EXISTENCE OF QUASI-ARCS 



JOHN M. MACKAY 



Abstract. We show that doubUng, linearly connected metric spaces are quasi- 
arc connected. This gives a new and short proof of a theorem of Tukia. 



1. Introduction 

It is a standard topological fact that a complete metric space which is locally 
connected, connected and locally compact is arc-wise connected. Tukia [Bj showed 
that an analogous geometric statement is true: if a complete metric space is linearly 
connected and doubling, then it is connected by quasi-arcs, quantitatively. In fact, 
he proved a stronger result: any arc in such a space may be approximated by a 
local quasi-arc in a uniform way. In this note we give a new and more direct proof 
of this fact. 

This result is of interest in studying the quasisymmetric geometry of metric 
spaces. Such geometry arises in the study of the boundaries of hyperbolic groups; 
Tukia's result was used in this context by Bonk and Kleiner [I] , and also by the au- 
thor [S]. (Bonk and Kleiner use Assouad's embedding theorem to translate Tukia's 
result from its original context of subsets of M" into our setting of doubling and 
linearly connected metric spaces.) 

Before stating the theorem precisely, we recall some definitions. A metric space 
{X, d) is said to be doubling if there exists a constant N such that every ball can 
be covered by at most N balls of half the radius. Note that any complete, doubling 
metric space is proper: all closed balls are compact. 

We say (A, d) is L-linearly connected for some L > 1 if for all x, y E X there 
exists a compact, connected set J 3 x, y oi diameter less than or equal to Ld{x, y). 
(This is also known as bounded turning or LLC(l).) We can actually assume that 
J is an arc, at the cost of increasing L by an arbitrarily small amount. To see this, 
note that X is locally connected, and so the connected components of an open set 
are open. Thus, for any open neighborhood U of J, the connected component of U 
that contains J is an open set. We can replace J inside U by an arc with the same 
endpoints, since any open, connected subset of a locally compact, locally connected 
metric space is arc-wise connected 3, Corollary 32.36]. 

For any x and y in an embedded arc A, we denote by A[x^ y\ the closed, possibly 
trivial, subarc of A that lies between them. We say that an arc A in a doubling 
and complete metric space is an e-local X-quasi-arc if diam(>l[a;, ?/]) < Xd{x,y) for 
all X, y E A such that d(x,y) < e. (This terminology is explained by Tukia and 
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Vaisala's characterization of quasisymmctric images of the unit interval as those 
metric arcs that are doubUng and bounded turning 7J.) 

One non-standard definition will be useful in our exposition. We say that an 
arc B e-follows an arc A if there exists a coarse map p : B A, sending end- 
points to endpoints, such that for all x, y ^ B, B[x, y] is in the e-neighborhood of 
A[p{x) ^ p{y)]; in particular, p displaces points at most e. (We call the map p coarse 
to emphasize that it is not necessarily continuous.) 

The condition that B e-follows A is stronger than the condition that B is con- 
tained in the e-neighborhood of A. It says that, coarsely, the arc B can be obtained 
from the arc A by cutting out 'loops.' (Of course, A contains no actual loops, but 
it may have subarcs of large diameter whose endpoints are 2e-close.) 

We can now state the stronger version of Tukia's theorem precisely, and as an 
immediate corollary our initial statement [6, Theorem IB, Theorem lA]: 

Theorem 1.1 (Tukia). Suppose {X,d) is a L-linearly connected, N-doubling, com- 
plete metric space. For every arc A in X and every e > 0, there is an arc J that 
e-follows A, has the same endpoints as A, and is an ae-local X-quasi-arc, where 
X = A(L, N)>1 anda = a{L, N) > 0. 

Corollary 1.2 (Tukia). Every pair of points in a L-linearly connected, N-doubling, 
complete metric space is connected by a X-quasi-arc, where X — X{L,N) > 1. 

Our strategy for proving Theorem 11.11 is straightforward: find a method of 
straightening an arc on a given scale (Proposition [2T]), then apply this result on a 
geometrically decreasing sequence of scales to get the desired local quasi-arc as a 
limiting object. The statement of this proposition and the resulting proof of the 
theorem essentially follow Tukia [6], but the proof of the proposition is new and 
much shorter. We include a complete proof for convenience to the reader. 

The author thanks Mario Bonk and, in particular, his advisor Bruce Kleiner for 
many helpful suggestions and fruitful conversations. 

2. Main Results 

Given any arc A and t > 0, the following proposition allows us to straighten A 
on a scale l inside the /,-neighborhood of A. 

Proposition 2.1. Given a complete metric space X that is L-linearly connected 
and N-doubling, there exist constants s ~ s(L, N) > and S = S{L, N) > with 
the following property: for each l > and each arc A <Z X , there exists an arc J 
that L-follows A, has the same endpoints as A, and satisfies 

{*) Vx,?; e J, d{x,y) < si => diam( J[a;, y]) < Sl. 

We will apply this proposition on a decreasing sequence of scales to get a local 
quasi-arc in the limit. The key step in proving this is given by the following lemma. 

Lemma 2.2. Suppose {X,d) is a L-linearly connected, N-doubling, complete metric 
space, and let s, S, e and S be fixed positive constants satisfying 6 < min{ ^_^2S ' T6^' 
Now, if we have a sequence of arcs Ji, J2, . . . , Jn, . . . in X , such that for every n > 1 

• Jn+i eS" -follows Jn, and 

• Jn+i satisfies ^ with l = eJ" and s, S as fixed above. 
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then the Hausdorff limit J = lim-H J„ exists, and is an eS^-local ^^p^- quasi- arc. 
Moreover, the endpoints of Jn converge to the endpoints of J , and J e-follows 

Ji- 

We shall need some standard definitions. The (infimal) distance between two 
subsets U,V C X IS defined as d{U, V) = \-ni{d{u, v) : u £ U,v & V] . If [/ = {u}, 
then we set d{u, V) = d{U, V). 

The r-neighborhood of U is the set N{U,r) = {x : d{x,U) < r}, and the 
Hausdorf distance between U and V, dniU, V), is defined to be the infimal r such 
that U C N{V,r) and V C N{U,r). For more information, see [21 Chapter 7]. 

We will now prove Thcorem ll.il 

Proof of Theorem Let s and S be given by Proposition 12.11 and set S = 

Let Ji — A and apply Proposition 12.11 to Ji and l = eS to get an arc J2 that 
e(5-follows Ji. Repeat, applying the lemma to J„ and t = e(5", to get a sequence of 
arcs Jn, where each J„+i e(5"-follows J„, and satisfies ^ with l = tS^ . 

We can now apply Lemma 12.21 to find an ae-local A-quasi-arc J that e-follows 
A, where a = (5^ and A = ^^^p^. Every J.^ has the same endpoints as ^, so J will 
also have the same endpoints. □ 

The proof of Lemma 12.21 relies on some fairly straightforward estimates and a 
classical characterization of an arc. 

Proof of Lemma [27B . For every n > 1, Jn+i e(5"-follows J„. We denote the associ- 
ated coarse map by Pn+i ■ Jn+i Jn- 

In the following, we will make frequent use of the inequality X^^o ^ 
We begin by showing that the Hausdorff limit J = lim-^ J„ exists. The collection 
of all compact subsets of a compact metric space, given the Hausdorff metric, is itself 
a compact metric space [21 Theorem 7.3.8]. Since { J„} is a sequence of compact sets 
in a bounded region of a proper metric space, to show that the sequence converges 
with respect to the Hausdorff metric, it suffices to show that the sequence is Cauchy. 

One bound follows by construction: Jn+m C N{Jn, ■^eS'^) for all to > 0. For 
the second bound, take Jn+m and split it into subarcs of diameter at most e(5", and 
write this as Jn+m = Jn+m[zo, zi] U • ■ • U J„+m[zk-i, Zk] for some zq,. . . ,Zk and 
some fc > 0. Our coarse maps compose to give p : Jn+m Jn, showing that Jn+m 
-y-e(5"-follows Jn- Furthermore, since d{zi,Zi+i) < eJ", we have d{p{zi),p{zi^i)) < 
4ei5" < s€6^~^. Combining this with the fact that p maps endpoints to endpoints, 
for n > 2 we have 

Jn = Jn[p{zo),p{zi)]U ■ ■ ■ U Jn[p{zk-i),p{zk)] C N {{p{zo) , . . . , p{zk)} , SeS""-^) 
C N (^Jn+m,Y^S" + Se6"-^^ . 

Taken together, these bounds give du{Jn, Jn+m) < "f"^'^'' + Se5^~^ , so {Jn} is 
Cauchy and the limit J = lim-^ Jn exists. Moreover, J is compact (by definition) 
and connected (because each J„ is connected). 

Now we let a„, 6„ denote the endpoints of J„. Since p„(a„) = a„_i, and pn 
displaces points at most e(S", the sequence {a„} is Cauchy and hence converges to 
some point a G J. Similarly, {5„} converges to a point 6 £ J. 
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There are two cases to consider. If a = 6, then (i(a„,6„) < 2^eS" < seS^'-^. 
Consequently, diam(J„) < Se6"~^, J = lini->^ J„ has diameter zero, and thus J = 
{a}. Otherwise, a ^ b and so J is non-trivial. We claim that in this case J is a 
local quasi-arc. 

To show J is an arc with endpoints a and b it sufhces to demonstrate that every 
point X ^ J \ {a,b} is a cut point [T, Theorems 2-18 and 2-27]. The topology of 
Jn induces an order on J„ with least element a„ and greatest 6„. Given a; G J, we 
define three points hn{x), x„ and t„(x) that satisfy a„ < hn{x) < a;„ < i„(a;) < 6„, 
where Xn is chosen such that d{x,Xn) < ^■eS"', and hn{x) and tn{x) are the first 
and last elements of J„ at distance {S + l)e6"~^ from x. As long as x is not equal 
to a or b, for n greater than some uq these points will exist and this definition will 
be valid. 

We shall denote the ^e(5"-neighbor hoods of J„[a„, ft,„(a;)] and J„[t„(a;), 5„] by 
Hn{x) and Tn{x) respectively, and define H{x) = U{Hn{x) : n > uq} (the Head) 
and T{x) = U{Tn{x) : n > no} (the Tail). By definition, H{x) and T{x) are open. 
We claim that, in addition, they are disjoint and cover J \ {x}, and so x is a cut 
point. 

Fix y G J, and suppose y ^ H{x) U T{x). We want to show that y = x. 
To this end, we bound the diameter of J„[/i„(a;), i„(a;)] using Jn-i- Because 
d{pnihn{x)),p„{tn{x))) < 2e(5"-i + 2{S + l)eS"~^ < seS"-^, we know that the 
diameter of J„_i[p„(/i„(x)),p„(t„(x))] must be less than SeS"~^. Thus the diam- 
eter of Jn[hn{x),tn{x)] IS less than 5*6^""^ -I- 2e(5"~^, as J„ eJ"^ ^-follows J„_i. 

For every n > uq, y is ^e<5" close to some y„ e J„. Since y ^ H{x) U T{x), yn 
must lie in Jn[hn{x),tn{x)], so 

d{x,y) < d{x,Jn[hnix),tn{x)]) + dia.m{Jn[hn{x),tn{x)]) + d{yn,y) 
< 2ye(5" + {S + 2(5)e^"-2 ^ (^2^S^ + S + 26^ eS''-"^ , 

therefore d{x, y) = and J \ {H{x) U T{x)) = {x]. 

We now show that H{x) and r(a;) are disjoint. If not, then Hn{x)nTm{x) ^ for 
some n and m. It suffices to assume n < m. Now Tm{x) C iV(Jm[a;m, ^m], ^e<5™) 
by definition. We send to J„ using / = Pn+i o ■ ■ ■ o p„^ : J,„ ^ J„, to get that 
T„(x) CiV(J„[/(x„),6„],3e<5"). Since 

d{f{xm),Xn) < d{f{xm), Xm) + d[x,n,x) + d{x , Xn) < 4:eS'^ < se<5""^ 

we have, even for n ~ m, 

Tm (x) CN{Jn [xn , hn] , 3eJ") U S (xn , (5 + 3(5)e<5"-i ) . 

Since {S + 3S)eS''~^ + ^eS'' < {S + i)e(5""\ i?„(a;) cannot meet T„(a;) in the 
ball B{xm (S'-f 35)e(S"~^). Thus iJ„(a;)nTm(x) / implies that there exist points p 
and q in J„ such that a„ < p < hn{x) < Xn ^ I ^ bn and d(p, g) < 3e(5" < sei5"~^. 
But then we know that Jn[p,ci] has diameter less than 5*6(5"^^, while containing 
both hn{x) and This contradicts the definition of hn{x), so H{x) fl r(a;) = 0. 

We have shown that J is an arc with endpoints a and b; it remains to show that 
J is a local quasi-arc with the required constants. 

Say we are given x and y in J, with Xn and y„ as before. Our argument shows 
that the segments JnixmUn] converge to some arc J[x,y], because J„+i[a::„+i, y„+i] 
(ei5" -I- S'e5"~^)-follows Jn[xn,yn] for all n > 2. This arc J[x,y] must he in J, 
therefore J[x,y] must equal J[x,y]. Now, suppose that d{x,y) £ (e(5"+^, eJ"] holds 
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for some n > 2. Then d{xn,yn) < 3e(5" + eJ" < se(5" ^, and so the subarc J[x,y], 
which Hes in iV( J„[a;„, y„], ^e{6''+SS'"~'^)), has diameter less than 5'e(5"~i+3e(J" + 
< 4;^^(^^y)^ desired. 

Furthermore, this same argument gives that, for aU n > 2, J ^eiS"" + SS^~^)- 
foUows Jn, which itself ^e(5-foUows Ji — A. Taking n sufficiently large, we have 
that J e-foUows A. □ 



3. Discrete paths and the proof of Proposition 12.11 

The proof of Proposition 12.11 is based on a quantitative version of a simple geo- 
metric result. Before we state this result, recall that a maximal r-separated set TV 
is a subset of X such that for all distinct x, y € J\f we have d{x, y) > r, and for all 
z G X there exists some x ^ N with d{z, x) < r. 

Now suppose that we are given a maximal r-separated set TV in an L-linearly 
connected, A^-doubling, complete metric space X. Then we can find a collection of 
sets {Vx}x£Af so that each Vx is a connected union of finitely many arcs in X , and 
for all X, y & J\f: 

(1) d{x,y) <2r =^ yeVx. 

(2) diam(14) < 5Lr. 

(3) VxnVy=9 =^ d{Vx, Vy) > 0. 

For X e TV, we can construct each Vx by defining it to be the union of finitely 
many arcs joining x to each y G TV with d(x, y) < 2r. By linear connectedness, we 
can ensure that diam(T4^) < 4Lr. Condition (3) is trivially satisfied for compact 
subsets of a metric space, but we will strengthen it to the following: 

(3') Vxr\Vy = II) =^ diVx,Vy) > Sr. 

Lemma 3.1. We can construct the sets Vx satisfying (1), (2) and (3') for 5 — 
d{L,N). 

Proof. Without loss of generality, we can rescale the metric to set r = 1. 

Since X is doubling, the maximum number of 1-separated points in a 20L-ball 
is bounded by a constant M = M{20L, TV). We can label every point of TV with an 
integer between 1 and M, such that no two points have the same label if they are 
separated by a distance less than 2QL. 

To find this labelling, consider the collection of all such labellings on subsets of TV 
under the natural partial order. A Zorn's Lemma argument gives the existence of a 
maximal element: our desired labelling. So TV is the disjoint union of 20L-separated 
sets TVl, . . . ,TVAf . 

Now let TV<„ — UjJ^j^TVfc, and consider the following 

Claim A(n). We can find Vx for all x G M<n, such that for all x,y G TV<„ (1), 
(2) and (3') are satisfied with 5 = i(5i)^". 

A(0) holds trivially, and Lemma [3.11 immediatelv follows from A(iVf), with 5 = 
5{L,N) = i(5L)~*^. So we are done, modulo the statement that A(n) 
A{n + 1) for n < M. □ 

Proof that A(n) A{n + 1), for n < M . By A(ri), we have sets Vx for all x in 

TV<„. 
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As Nn+i is 20L-separated we can treat the constructions of Vx for each x G Mn+i 
independently. We begin by creating a set Vx^^ that is the union of finitely many 
arcs joining x to its 2-neighbors in A/". We can ensure that diani(T4*-°-' ) < 4L. 

Now construct inductively, for 1 <i <n. Vx^~^'^ can be 5L-close to at most 
one y G Ni. If d{v}:"'^\Vy) G (0, \{bL)-'), then define by adding to V^i'"^^ an 
arc of diameter at most L{5L)^'^ joining V^'^ to Vy. Otherwise, let V^'^ = V^' ^\ 

(n) 

Continue until i ^ n and set Vx — Vx ■ 

Note that Vx satisfies (1) and (2) by construction. The only non-trivial case 
we need to check for (3') is whether d{Vx:Vy) G (0, ^(SL)"") for some y G M, 
i < n. (The i — n case follows from the last step of the construction.) Then, since 
Vx = Vi"^ D V^'\ V^'^nVy 7^ 0, and d{V^"\Vy) > ^i5L)-\ The construction then 
implies that 

AV^.V,) > i(5i)-'(l - (2i)(5i)"' - (2i)(5i)-" (2L)(5L)-<"->) 

contradicting our assumption, so A(n + 1) holds. □ 

We now finish by using this construction to prove our proposition. 

Proof of Provosition \2. 11 By rescaling the metric, we may assume that l = 20L. If 
d{a, 6) < 20 = then join a to 6 by an arc of diameter less than t. This arc will, 
trivially, satisfy our conclusion for any S > 1. 

Otherwise, d{a, b) > 20. In the hypotheses for Lemma [XTl let r = 1 and let Af be 
a maximal 1-separated set in X that contains both a and b. Now apply Lemma l3.1l 
to get {VxjxeAf satisfying (1), (2) and (3') for 5 = d{L,N) > 0. 

We want to 'discretize' A by finding a corresponding sequence of points in AA. 
Now, every open ball in X meets the arc A in a collection of disjoint, relatively 
open intervals. Since TV is a maximal 1-separated set, the collection of open balls 
{B{x, 1) : a; G J\f} covers X; in particular, it covers A. By the compactness of A, 
we can find a finite cover of A by connected, relatively open intervals, each lying in 
some B{x, 1), x & M. 

Using this finite cover, we can find points Xi G M and yi G A for < i < n, 
such that a = yo <■■■< yn = b in the order on A, and A[yi,yi+i] C B{xi, 1) for 
each < i < n. Since a, b € N, we have that Xq = a and Xn = b. The sequence 
(xq, . . . , is a discrete path in J\f that corresponds naturally to A. 

We now find a subsequence (xrj) of (xi) such that the corresponding sequence 
of sets {Vx^. ) forms a 'path' without repeats. Let tq — 0, and for j G N'^ define rj 
inductively as rj — max{A: : Vx^. H Vx^. ^ 7^ 0}, until r„i = n for some m < n. The 
integer rj is well defined since d{y(^.._^^i'^,Xk) < 1 for k = rj-i and k = rj-i + 1, 
so T4(, n Vx^,_^ ^ 0. Note that if i + 2 < j then Vx^^ n Vx^, = 0, and thus 
diVx^JVx,.^)>S. ' ' 

Let us construct our arc J in segments. First, let zq = Xr^- Second, for each 
i from to TO — 1, let Ji — Ji[zi, Zi+i] be an arc in Vx^. that joins Zi G Vx^. to 
some Zi+i G Vx^.^_^ , where z^+i is the first point of Ji to meet Vx^.^_^ ■ (In the case 
i — m — 1, join Zm-i to Xr^ — Zm-) Set J = Jo U • • • U Jm- 
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This path J is an arc since each Ji C Vx^. is an arc, and if there exists a point 
p e Ji n Jj for some i < j, then j = i + I and p = z^+i — zj. This is true because 
Vx^. n V^^. ^ impUes that j — i + 1, and the definition of Zi+i imphes that 
Ji n Vx^.^_^ = {zi+i}. Any finite sequence of arcs that meet only at consecutive 
endpoints is also an arc, so we have that J is an arc. 

In fact, J satisfies Q. For any y, y' ^ J, y < y' , we can find i < j such that 
Zi < y < -Zi-i-i, Zj <y'< Zj+i. (If y = Zm, set i = m; likewise for y' .) If d{y, y') < 5 
then, because y G T4^. and y' G T4^^ , we have d[Vx^. , 14^^. ) < 5, so either j = i or 
i = i + This gives that J[y,y'] C 14^. U 14^., and so diam( J[y, ?/']) is bounded 
above by lOL. 

Furthermore, J i-foUows A. There is a coarse map f : J A defined by the 
following composition: first map J to A/" by sending y e J[zi, Zi+i) C J to Xr- G A/", 
and sending x^^^ to itself. Second, map each x,.. to the corresponding yr. in A. 
Taking arbitrary y < y' in J as before, we see that 

J{y^y'] C + C N{{Xr^,...,Xr^},5L) C 7V({2/r, , . . . , 7/^ J, 5L + I) 

C 7V(A[y,. , 5L + I) C N{A[f{y), f{y%i). 

We let s = and S* ~ ^^lOL, and have proven the Proposition. □ 

Remark: This method of proof allows one to explicitly estimate the constants 
given in the statements of Theorem 11.11 and Corollarv ll.2[ but for most applications 
this is not necessary. 
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